Los protocolos de enrutamiento permiten que los enrutadores determinen la mejor ruta para enviar paquetes a través de Internet. Protocolos como RIP, OSPF y BGP se utilizan dentro y entre sistemas autónomos para compartir información sobre la topología de red y calcular tablas de enrutamiento de forma dinámica.
Clasificaciones, modalidades y tendencias de investigación educativa.
Protocolos enrutamiento Internet
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19. RIP-2 Comando Versión 0 Familia de direcciones Etiqueta de ruta Familia de direcciones Métrica Etiqueta de ruta Métrica Siguiente salto Máscara de subred Dirección Dirección Máscara de subred Siguiente salto
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41. OSPF Versión Longitud del mensaje Dirección IP enrutador fuente Tipo de autentificación Información dependiente del Tipo de mensaje Número de Área Autentificación Checksum Tipo Autentificación
42.
43.
44.
45.
46.
47. BGP SA - V SA - W SA - X SA - Y SA - Z eBGP eBGP eBGP eBGP iBGP
Algoritmo de Bellman-Ford. RIP fue desarrollado por Xerox y adoptado por IP a principios de los 80s.
Puerto UDP 520.
El problema de cuenta al infinito se presenta si: Q falla R invalida su entrada para 10.0.0.0 (red inalcanzable) ya que no recibe actualización de Q. S envia su vector de distancias a R, anunciando que su distancia a 10.0.0.0 es 3. R actualiza su tabla de enrutamiento, distancia a 10.0.0.0 es 4. R envia su vector de distancias a S, anunciando que su distancia a10.0.0.0 es 4. S actualiza su tabla de enrutamiento, distancia a 10.0.0.0 es 5. . . .
Ni tampoco deben incluir a 20.0.0.0 No se resuelven los ciclos que invlucran a más de 2 enrutadores.
“ Bad news is better than no news at all”.
Para evitar una avalancha de mensajes, durante la inicialización o una reconfiguración, un enrutador debe esperar un tiempo aleatorio (entre 1 y 5 segundos) después de enviar un mensaje para enviar otro (a menos que sea uno periódico).
RFC 1723 (1993) La máscara de subred permite utilizar VLSM o CIDR. El siguiente salto normalmente es el enrutador que emite el mensaje.
La etiqueta de ruta puede transportar, por ejemplo, el número de SA de quien se aprendió la ruta.
Etiqueta de ruta: 2 password 1 y 3 MD5 (RFC 2082)
IGRP se encapsula en datagramas IP. Fue desarrollado a mediados de los 80s.
“ de manera importante” puede traducirse por: un factor 1.1
Por omisión sólo se utiliza la velocidad de transmisión y el retardo. Puede balancear la carga entre rutas que son más o menos iguales.
Fue desarrollado a fines de los 80s.
Los mensajes Hello sirven también para elegir al enrutador designado en una LAN.
Los LSA s se envían en un mensaje Link State Update . Los LSA s contienen un número de secuencia para evitar envíos cíclicos durante la difusión y para no considerar anuncios recibidos fuera de secuencia.
Los vértices son: enrutadores y redes (tránsito o terminales) Los arcos son: enrutador-enrutador o enrutador-red A cada interfaz de salida de un enrutador se asocia un costo.
En cada área, cuando mucho 50 enrutadores.
También lo hacen RIP-2 y BGP-4.
Protocolo 89.
Dirección IP más pequeña del enrutador fuente.
Hello para descubrir a los vecinos y elegir al enrutador designado. Link State Update para difundir los costos de sus enlaces. Link State Ack para acusar recibo de LSU . Para sincronizar la base de datos de vecinos: Database Description para describir el estado actual de la base de datos. Link State Request para solicitar alguna entrada particular de la base de datos.
Fue desarrollado a principios de los 90s. Utiliza el Distributed Update Algorithm para prevenir ciclos y para cambiar a rutas alternas muy rápido cuando detecta una falla.
BGP-4: RFC 1771
Puerto 179.
El servidor procesa los anuncios. SAs privados: 64512 a 65534.
El mensage OPEN puede negocia,r como opción, el mecanismo de autenticación.
Cada enrutador debe enviar un mensaje OPEN a su vecino. Después de enviar NOTIFICATION se cierra la conexión TCP.
LOCAL_PREF: preferencia al distribuir un anuncio en iBGP AS_PATH: en longitud ORIGIN: ¿cómo aprendió la ruta el emisor? IGP, EGP, estática MED: preferencia local anunciada a un SA contiguo por un SA con varias salidas NEXT_HOP: métrica más pequeña al enrutador – ruta aprendida por IGP, eBP, iBGP – dirección más pequeña del enrutador